JOURNAL OF RESEARCH of the National Bureau of Standards- B. Mathematical Sciences 
Vol. 73B, No. 4, October-December 1969 

A Theorem on Convex Hulls 

W. A. Horn 

Institute for Basic Standards, National Bureau of Standards, Washington, D.C. 20234 

(July 1, 1969) 

Let p be a point in the interior K° of the convex hull K = K(S) of a bounded point-set S in a real 
Hilbert space. A quantity R(p) is determined such that every closed ball of radius > R(p), if it con- 
tains p, must also meet S. 
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1. Introduction 

Let K = K(S) be the convex hull of a bounded point-set S in a real Hilbert space E. This note 
is concerned with the following questions, which arise for example l in connection with the theory 
of "e-convex sets." 

Consider a point peK. Is it true that every large enough closed ball, which contains p, must 
also meet S? How large is "large enough"? 

It is readily seen that the answer to the first question is in general negative if p lies in the 
boundary dK of K (unless, of course, peS). Thus it will be assumed throughout that p lies in the 
interior K° of K=K(S). 



With the notation 



5=diam (S) = diam (£)<<», 



define R*(p) and R(p) by 



fi*(p) = 8 2 /2A, 
*(p)=H*(p) + 8. 

For peK°, with K, S, E, R*(p) and R(p) as above, the following results will be proved: 

THEOREM 1: Every closed ball B with radius > R*(p) for which pedB meets S. 
THEOREM 2: Every closed ball B with radius > R(p), which contains p, meets S. 

2. Proof of Theorem 1 

Let B be a closed ball of radius r > R*(p) , such that pedB. We wish to show that B meets S. 
Let c be the center of B, and u the unit vector in the direction of p-c. Thus p = c-\- ru. Let Hi 
be the closed hyperplane tangent to B at p, i.e. 

tfi=P + {y:(y, u)=0i. 



1 J. Perkal, Sur les ensembles e-convexes, Colloq. Math. 4 (1956), pp. 1-10. 
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Let Ei be that one of the closed halfspaces of E determined by Hi which contains c and thus con- 
tains B. 

Since r > R*(p) = 8 2 /2A, we can choose 7/ < A such that rr) > 6 2 /2. Let H 2 be the hyperplane 
parallel to Hi which passes through the point q= c + (r—j))u. Then H 2 is at distance 77 from Hi, 
and lies in Ei. 

Let E 2 be that one of the closed halfspaces of E determined by H 2 which does not contain 
Hi. Then E 2 —H 2 is met by the open ball of radius A centered at.p, e.g. at the midpoint of q and 
c+ (r— A)u. This ball lies wholly inK, so E 2 — H 2 meets K. Thus the closed convex setE — (E 2 —H 2 ) 
does not contain all of the convex hull K = K(S), and so does not contain all of S. Hence E 2 HS is 
nonempty; to complete the proof of theorem 1, it suffices to prove that E 2 nScBnS. 

Consider then any xeE 2 r\S. We need to show that 

d(x, c) =\x — c\\^ r. (2.1) 

Note that x — c admits a unique orthogonal decomposition relative to u, i.e., 

x-c = y-\-6u, (y,u) = 0. (2.2) 

This yields 

||x-c|| 2 =||y|| 2 + <9 2 . (2.3) 

Because xeE 2 , we have 

O^r-7). (2.4) 

Because peK and xeS^K, we have 

8 2 = [diam(X)] 2 ^||*-p|| 2 

= \\(x-c) - (p-c)\\* = \\y- (r-e)u\\* 
= \W+ {r~ Oy=\\yf + 6* + r 2 -2r6. 

Combining this with (2.3) gives 

||*-c|| 2 ^S 2 + 2r(9-r 2 , 

and application of (2.4) then yields 

\\x-c\\ 2 ^8 2J r2r(r-7 1 )-r 2 = r 2 -(2ry]-8 2 ). 
Since 7} was so chosen that 2rrj > 8 2 , (2.1) is proved. 

3. Proof of Theorem 2 

We shall show that theorem 2 follows from theorem 1. Let B be a closed ball of radius r — R(p) 
such that peB. There are two cases to be considered, depending on the distance of p from the 
center c of B. 

If d(c, p) ^ R*(p)=R(p) —8, then B contains the closed ball B' of radius 8 centered at p. 
Since 

8=diam (,S) = diam (K) , 

while peK, it follows that£C#'C# and thus that SCB. So B certainly meets S. 

Now suppose d(c, p) >#*(p). Let B* be the closed ball of radius d{c, p) centered at c. 
Then 5* has radius >R*(p), andpedfi*. By theorem 1,5* meets S. Since fi*Cfi,fi meets S. 
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